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Abstract: 

In this paper I shall construct a functionl 1 r| having the following properties: 

(1) VneZ,n^0, (h(n))! = M n (multiple of n). 

(2) r|(n) is the smallest natural number satisfying property (1). 

MSC: 11A25, 11B34. 

Introduction: 

We consider: 

N = { 0, 1 ,2,3 , . . . } andN*= {1,2,3, ... }. 

Lemma l.Vk, psN , p ^ 1, k is uniquely written 
in the form: k = t 1 a n( i ) (p) + . . . + t,a n( /) <p) where 

p n(i) - 1 

a n(i) (p) = , i=l n, > n 2 > . . . n,>0and 1 < t f < p - 1, j = 1, 1 - 1, 1 < t, < p, n, , t; e N, 

P-1 

i = 1, Z ,/eN*. 

Proof. 

The string ( a n (p) ) neN consists of strictly increasing infinite natural numbers and 

a n+ i (p) - 1 = p * a n (p) , an s N*, p is fixed, 

a^ = 1, a 2 fp) = 1 + p, as* 1 ’* = 1 + p + p 2 , . . . . Therefore: 

N* = U . ([ a n ,p) , a n+1 (p) ] n N* ) where ( a® , a n+1 <p) ) D (a n+1 ' p) , a n+2 <p) ) = 0 
ns N* 

because a n (p) < a n+1 (p) < a^^* . 

Let k e N* , N* = U (( a n (p) , a n+1 <p) ) D N* ), 

therefore 3! n, £ N* : k s ( a n (i/ p) , a n( i )+ i ,p) ) , therefore k is uniquely written under the form 
a n(i) (p) + U (integer division theorem). 

n i 

1 This function has been called the Smarandache function. Over one hundred articles, notes, problems and 

a dozen of books have been written about it. 
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We note 



r 



k = 



a 'p) 



" tt — » k = t, a n(1) <p) + r 1; r, < a n(1) 



(P) 



If ri = 0, as a n( i) (p) < k < a n (i )+ / p) -1 — > 1 < fi < p and Lemma 1 is proved. 

If r, ^ 0, then 3 ! n 2 e N* : r^s a n(2) <p) , a n(2)+1 (p 3 ; 

a n(i/ p) > r i involves ni > n 2 , rj ^ 0 and a n( i) (p) < k < a n( i)+i (p) - 1 involves 1 < ti < p - 1 because we have 
t, <( a n(1)+1 (p) - 1 - rj ) : a n (p) <pj . 

The procedure continues similarly. After a finite number of steps l, we achieve r ; = 0, as k = finite, k e N* 
and k > ri > r 2 > . . . > r ; = 0 and between 0 and k there is only a finite number of distinct natural numbers. 
Thus: 

k is uniquely written: k = a n n/ P) + L, 1 < ti < p - 1, 
r is uniquely written: r x = t 2 * a n(2) <p) + r 2 , n 2 < n u 



1 <t 2 <p-l, 



r m is uniquely written: r M = t, * a n(0 (p) + r ; , and r, = 0, 



n, < n M , 1 < t, < p, 



thus k is uniquely written under the form 

k ~ tj a n (i) (p) + . . . + 1; a n( ;) ,p) 

with nj > n 2 > . . . > n, > 0, because n, e N*, 1 < tj < p-1, j = 1, / - 1, 1 < t/<p, /> 1. 
Let k e N*, k = t 1 a n(1 ) (p) + . . . + t,a n(;) (p) with 

p n '-l 

n (p) = 

^n(i) ? 

p-i 

i = 1, / , / > 1 , n,, t, £ N*, i = 1, l , ni > n 2 > . . . > n, > 0 
1 <tj<p - 1, j = 1,/- 1 , 1 <t/<p. 

1 construct the function q p , p = prime > 0, q p : N* — »• N thus: 

Vn£N‘rj p (a 11 (p> )=p n , 
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T| p ( t 1 a n( i ) (p) + . . . + t / a n(;) (p) ) = t, r| p (a n(1) (p) ) + . . . + t, r| p (a n(/) (p) ). 

NOTE L The function r) p is well defined for each natural number. 

Proof 

LEMMA 2. V k e N*, k is uniquely written as k = tia n i (p) + . . . + t ; a n / p) with the conditions from Lemma 

1, thus 3! t!p n(1) + . . . + t,p n<;) = n P (t l a n(1) <p) + . . . +t ; a n(;) (p) ) and t 1 p n(1) + ...+ t,p n(/) eN*. 

LEMMA 3. V k s N* , V p e N, p = prime then k = t 1 a n( i/ p) + . . . + t ; a n(/ ) <p) with the conditions from Lemma 
2 thus r| p (k) = t]p n(1) + . . . + t, p n(/) 

It is known that 



r 3! + . . . + a n >| 




r a ! 






r 


a n 






> 




+ . . 


. . + 








^ b -> 




b 








b 





V a ; , b £ N* where through [a ] we 



have written the integer side of the number a. I shall prove that p’s powers sum from the natural numbers 
which make up the result factors 

( t,p n(1) + . . . + t,p n(,) ) ! is > k; 



t lP n(1, + . . . + t,p n(T) " 


> 


^ t lP n(1) ^ 


+ 


4- 




P J 




s. P ^ 






s. P . 



t lP n(1H + . . . + bp" 1 ')- 1 



v (1) +...+ t,p nw> 










^t / p”® > 




> 




+ . . 


. + 




V. p n V 




l p n,,) J 


l P n,;) J 



t lP n(1) - n ®+...+ t,p° 



v (1) +...+ t/ p nw> 


> 


" t.p ” 00 


+ 


. + 


V <0> 


l P n<1) J 




l p n(1) J 




L p n<i> J 



ti P °+...+ • 

p n < 1 ) 

Adding — » p’s powers the sum is > t,(p n0) "' + . . . + p°) + . . . + t,(p n(7H + . . . + p°) = 

L a n( i) (p) + . . . + t/a n( // p) = k. 

Theorem 1. The function n p , p = prime, defined previously, has the following properties: 
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(1) 3 k 8 N*, (n p (k))! = M p k . 

(2) r| p (k) is the smallest number with the property (1). 

Proof 

(1) Results from Lemma 3. 

(2) V k s N*, p > 2 one has k = ti a n( i) (p) + . . . + t ; a n( /) <p) 

(by Lemma 2) is uniquely written, where: 

n b ^ s N*, nj > n 2 > . . . n, > 0, 

p n,i) - 1 

a n( i) (p) = e N*, 

P-1 

i=l,/, 1 < tj < p — 1 , j = 1, /- 1 , 1 <t,<p. 

— y q p (k) = tip n(1) + . . . + t,p n(,) . I note: z = tip n(1) + . . . + t,p n(,) . 

Let us prove that z is the smallest natural number with the property (1). 1 suppose by the method of 
reductio ad absurdum that 3 y e N, y < z: 

y! = M p k ; 

y < z — ► y < z - 1 — >(z-l)!=Mp k . 

z - 1 = z = tjp n(1) + . . . + t,p n(,) - 1; nj > n 2 > . . . n, >1 and 
n j 8 N, j = 1, / ; 



z — 1 'h 



r -i 






t 1 p n,, ’- 1 + ...+t M n(M) - 1 + t,p n</) - 1 - las 



P 

v. j 



- -1 because p > 2, 



r z-o 



L p n % 



=t 1 p n(i) - n(,) +...+t ; _ lP n( '- i) - n(i> +t ; p o -i 



^ -i ^ 



as 



p n ® 

j 



= -l 



asp >2, n, >1, 



"z-P 


= t lP n(1, - n(,) - 1 + ... + t / _,p n,, - 1) - n<,) - 1 + 


^ t,p n(,) - 1 > 


n(/)+l 

V F J 




pH ,/)- 1 

V. J 



tip”' 1 '-"*')-^ .. .+t, _ ip n <'- because 
0 < t,p n,,) - 1 < p*p n(/l - 1< p n(/)+ 1 as t ; < p; 
z- 1 ^ 

= t 1 p"( 1 '-”('- 1 »+...+t / _ 1 p° + 



0 ;P n( 'M ^ 
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0 < t 1 p n(I) + . . . + t,p n<;) - 1 < p n(1)+ 1 - 1 < p‘ 1(1)+1 according to a reasoning similar to the previous one. 
Adding one gets p’s powers sum in the natural numbers which make up the product factors (z - 1)! is: 
tj (p n(1) ~‘ + . . . + p°) + . . . +t,_i (p n</_1)_1 + . . . +p°) + t, (p n<,) ~‘ + . . . + p°) whence 

1 *n ; = k or n; < k or 1 < k because 

n ; > 1 one has (z - 1)! ^Mp k , this contradicts the supposition made. 

Whence r| p (k) is the smallest natural number with the property ( r| p (k))! =Mp k . 

I construct a new function ip Z\{0} — ► N defined as follows: 

Tl( ±1) = 0. 

^ an = £pi 0,1) . . . p s a(s) with e = ±1, pi prime, 

Pi = P, fori^j, a ; > 1, i = 1, s, r|(n) = max { r] ( a,) }. 

i=l,...,s p; 

V 
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Note 2. r| is well defined all over. 

Proof 

(a) V n e Z, n ^ 0, n ± ±1, n is uniquely written, abstraction of the order of the factors, under the form: 

n = e pi“ (1) . . . p s a<s) with e = ±1, where p; = prime, p; ^ Pj , a; > 1 (decomposed into 

prime factors in Z, which is a factorial ring). 

Then 3! r|(n) = max { r|p (i) ((Xj) } as s = finite and ilpn/a;) £ N* 
i=l,s 

and 3 max {r| pfi) (a;) } 
i=l,...,s 

(b) n = ± 1 — + E! r|(n) = 0. 

Theorem 2. The function r| previously defined has the following properties: 

(1) (r|(n))!=Mn, VnsZ\{0}; 

(2) r|(n) is the smallest natural number with this property. 

Proof 

(a) q(n) = max { ^(d;) }, n = e * pi“ (1) . . . p s a(s) (n ± ± 1), 
i=l,...,s 

Olp(i) (aO)! = M Pl a<1) , 

(ri P( s) ( a s))! = M p s “ (s) . 

Supposing max { r) p(i )(ai) } = q p (a i( o)) -» (q P ( a i(0 )) ) ! = 
i=l s i 0 io 

a i(0) 

M p i(0 ) , r) p (tx ; ) eN and because (pi,pj) = 1, i^j, 
io 0 

then (q p (a, )) ! =Mp j “ (J) ,j = l,s . 
io ° 

Also (rip (a ; ))! =M pi“ (1) . . . p s a(s) . 
io 0 

(b) n = ± 1 — > q(n) = 0; 0! = 1, 1 = M e * 1 = M n. 

(2) (a) n ± ± 1 — » n = pi“ (1) . . . p s a(s) hence q(n) = max q p(i) 

i=l,2 

Let max { q p(i) (a 1 ) } = q p (a t ), 1 < i < s; 

• 1 -0 

1=1, s 1 0 

q p (a; )is the smallest natural number with the property: 
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Hi(0) 

(rip (a; ))! = M p; — > cty e N, y < p p (a; ) whencw 
; o o i 0 

!0 >0 

Ct jo Op CtjO «s 

y! ^Mpj then y! ^Me * pj . . . p ; . . . p s =M n whence 

o o 

r| (a ) is the smallest natural number with the property. 

Pio io 

(b) n = ± 1 — > pin) = 0 and it is the smallest natural number — > 0 is the smallest natural number with the 
property 0! = M (± 1). 

NOTE 3. The functions p p are increasing, not injective, on N* — > { p k | k = 1, 2, 3, . . . } they are surjective. 

The function p is increasing, it is not injective, it is surjective on Z \ {0} — > N \ {1}. 

CONSEQUENCE. Let n e N*, n > 4. Then n = prime involves p(n) = n. 

Proof 

a 55 

n = prime and n > 5 then p(n) = p„(l) = n. 

a 55 

Let p(n) = n and assume by reduction ad absurdum that n ^ prime. Then 

(a) n = pj“ (1) . . . p s “ (s) with s > 2, (p e N*, i = l,s , 

P(n) = max { p p(i) (a ; ) } = p p (a, ) < cp p ; < n 
i=l,s io ° °° 

contradicting the assumption. 

(b) n = pj 0 * 1 * with aj > 2 involves p(n) = p p( i)(ai) < pi * aj < pi“ (1) = n 
because op > 2 and n > 4, which contradicts the hypothesis. 

Application 

1. Find the smallest natural number with the property: 
n t=M(± 2 31 * 3 27 * 7 13 ). 

Solution 

P(± 2 31 * 3 27 * 7 13 ) = max { p 2 (31), p 3 (27), p v (13) }. 

Let us calculate p 2 (3 1); we make the string 
(a n (2) W= 1,3, 7, 15,31,63,... 

31 = 1*31 — > p 2 ( 1*3 1) = 1 * 2 5 = 32. 
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Let’s calculate r) 3 (27) by making the string 

(a„ (3) W = 1, 4, 13, 40, . . . ; 27 = 2*13 + 1 involves t| 3 (27) = r| 3 (2*13+l*l ) = 

2* r) 3 (13) + 1* r| 3 (l) = 2*3 3 + 1 * 3 1 = 54 + 3 = 57. 

Let’s calculate r| 7 (13); making the string 

(a„ (7 W = 1, 8, 57, . . . ; 13 = 1*8 + 5*1 -> r, 7 (13) = 1 * ri 7 (8) + 5* ^(1) = 

1*7 2 + 5*7* = 49 + 35 = 84 ->■ r)(± 2 31 * 3 27 * 7 13 ) = max { 32, 57, 84} = 84 involves 84! = 

M(± 2 31 * 3 27 * 7 13 ) and 84 is the smallest number with this property. 

2. What are the numbers n where n! ends with 1000 zeros? 

Solution: 

n = lO 1000 , (r|(n))! = M lO 1000 and it is the smallest number with this property. 

r|(10 loo °) = n(2 1000 * 5 1000 ) = max{ p 2 (1000), p 5 (1000) } = p 5 (1000) = 

r| 5 ( 1*781 + 1*156 + 2*31 + 1) = 1*5 5 + 1*5 4 + 2*5 3 + 1*5 7 = 4005, 4005 is the smallest 

number with this property. 4006, 4007, 4008, 4009 also satisfy this property, but 4010 does not because 
4010! = 4009! * 4010 which has 1001 zeros. 
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